Structural complexity theory - PDFSEARCH.IO - Document Search Engine

Structural complexity theory
Results: 144

#	Item
11	1 Software Complexity: Toward a Unified Theory of Coupling and Cohesion David P. DARCY, and Chris F. KEMERER Add to Reading List Source URL: misrc.umn.edu Language: English - Date: 2013-01-15 14:48:35 Software metrics Software architecture Cohesion Programming complexity Coupling Complexity Structural cohesion Software maintenance Modularity
12	Economics and Computation ECONand CPSCProfessor Dirk Bergemann and Professor Joan Feigenbaum Lecture IV Add to Reading List Source URL: zoo.cs.yale.edu Language: English - Date: 2008-10-07 04:07:53 Complexity classes Computational complexity theory Boolean algebra Structural complexity theory NP-complete problems Boolean satisfiability problem NP PP Reduction True quantified Boolean formula Exponential time hypothesis P
13	T HEOREMS AS PROBLEMS S TRONG REDUCTIONS O MNISCIENT REDUCTIONS Add to Reading List Source URL: ludovicpatey.com Language: English - Date: 2016-05-18 10:05:52 Computational complexity theory Computability theory Structural complexity theory Approximation algorithms Reduction L Simple set Approximation-preserving reduction
14	On the Computational Complexity of MapReduce ´ am D. Lelkes1 , Lev Reyzin1 , Benjamin Fish1 , Jeremy Kun1(B) , Ad´ and Gy¨ orgy Tur´ Add to Reading List Source URL: www.levreyzin.com Language: English - Date: 2016-01-18 21:47:16 Computational complexity theory Theory of computation Complexity classes Computational resources Structural complexity theory Theoretical computer science MapReduce Time hierarchy theorem NTIME Time complexity DSPACE SL
15	Why Philosophers Should Care About Computational Complexity Scott Aaronson∗ Abstract One might think that, once we know something is computable, how efficiently it can be computed is a practical question with little fu Add to Reading List Source URL: www.scottaaronson.com Language: English - Date: 2015-06-29 18:20:41 Computational complexity theory Theory of computation Complexity classes Mathematical optimization Structural complexity theory Models of computation P versus NP problem NP Reduction Time complexity Oracle machine Low
16	Protein Engineering vol.15 no.10 pp.779–782, 2002 Protein Design is NP-hard Niles A.Pierce1,2 and Erik Winfree3 1Applied Add to Reading List Source URL: www.piercelab.caltech.edu Language: English - Date: 2010-09-08 02:56:32 Complexity classes Mathematical optimization NP-complete problems Structural complexity theory NP-hard NP-complete Dead-end elimination NP P Theoretical computer science Computational complexity theory Applied mathematics
17	Algorithmica: Algorithmica 9 1994Springer-VerlagNewYorkInc. Planar Geometric Location Problems I Add to Reading List Source URL: www.cs.duke.edu Language: English - Date: 2011-05-26 17:06:03 Computational complexity theory Computational geometry Structural complexity theory Analysis of algorithms Algorithm Mathematical logic Point location Reduction Time complexity Theoretical computer science Applied mathematics Mathematics
18	On Elementary Linear Logic and polynomial time (Extended Abstract) Patrick Baillot∗ ENS Lyon, Universit´e de Lyon, LIP (UMR 5668 CNRS-ENSL-INRIA-UCBL) Add to Reading List Source URL: www.cs.swan.ac.uk Language: English - Date: 2015-05-05 07:12:16 Complexity classes Proof theory Structural complexity theory Curry–Howard correspondence Type theory NP Time complexity Reduction Linear logic Theoretical computer science Computational complexity theory Applied mathematics
19	Japanese Grant Aid for Human Resource Development Scholarship (JDS) Basic Mathematics Aptitude Test 2012 Prepared by Graduate School of International Relations, International University of Japan Add to Reading List Source URL: jds-scholarship.org Language: English - Date: 2014-07-07 22:00:54 PP Quantum complexity theory Logarithm Integral Structural complexity theory The Hardest Logic Puzzle Ever Mathematics Mathematical analysis Applied mathematics
20	Shibuya et al. Algorithms for Molecular Biology 2010, 5:7 http://www.almob.org/contentRESEARCH Open Access Add to Reading List Source URL: www.almob.org Language: English Protein methods Bioinformatics Complexity classes Computational complexity theory Root-mean-square deviation Mathematical optimization Structural alignment Time complexity NP-complete Theoretical computer science Applied mathematics Statistics

UPDATE